Various analytic observations on combinations* 



Leonhard Euler 



1. Let a series, either finite or infinite, of quantities be given to us, as 

a,b,c,d,e, f,g,h etc.; 

the letters denote these quantities, which may be either equal or unequal to 
each other. At the same time, however, I will speak of quantities indicated 
by different letters as being unequal to each other, even if in examples equal 
numbers can be substituted in place of them. 

2. Now first let new series be formed from these quantities by taking powers, 
with the sums designated by capital letters A, B, C, D etc. as follows; thus: 

A = a + b + c + d + e + etc., 
B = + b'^ + + (f + e'^ + etc., 
C = + b^ + + (f + + etc., 
D = a'^ + b"^ + c-^ + d"^ + e-^ + etc., 
E = + b^ + + d^ + + etc. 
etc. 

These series will be infinite if the number of quantities a,b,c,d etc. has been 
assumed to be infinite; on the other hand if the number of these quantities is 
finite and determinate, put = n, then all these series will be comprised of that 
same number of terms. 

3. Next let us now form series by taking products of unequal terms from the 
assumed quantities a, b, c, d etc. in the following way. Namely, first the single 
quantities are summed, then the products of two unequal terms, from three 
unequal terms, from four unequal terms, and so on; and let us indicate these 
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series with the Greek letters a, (3,^,5 etc., so that it follows: 

a = a + b + c + d + etc., 
(3 = ab + ac + ad + ae + bd + etc., 
7 = abc + abd + abe + bed + etc., 
6 = abed + abce + bcde + etc., 
e = abode + etc. 
etc. 

If the number of assumed quantities a, b, c, d etc. were infinite, then these series 
would not only all extend infinitely, but also, the number of forms of these series 
would be infinite. But if instead the number of the quantities a, b, c, d etc. is 
finite, put = n, then the series a will contain n terms, the second series /? will 
be comprised from "^"^^^ terms, the third 7 from terms, the fourth 

S from terms, and so on, until finally a series is reached that is 

comprised from a single term, and then all the subsequent series would vanish, 
as they could not have any terms. It is also clear that the number of series 
that occur here is = n, the last of which consists of a single term, which is the 
product of all the assumed quantities a, b, c, d, e etc. 

4. Since here we only took products from unequal quantities and formed 
the series treated above from them, by thus repeating the same quantities in 
products, new series of products from one, two, three, four etc. will be obtained, 
in which equal factors are not excluded as before; so the series will be obtained 
thus: 

21 = a + b + c + d + e + etc., 
«B = a"^ +ab + b'^ + ac + be + 0^ + etc., 
<t = + a'^b + ab'^ + b^ + a'^c + abc + etc., 
D = a'^ + a^b + a'^b'^ +a'^bc + abed + etc., 
<£ = +a'^b + aH"^ + aHc + a%cd + etc. 
etc.; 

in other words, these scries contain all the quantities which can be produced 
from the multiplication of the given quantities a, b, e, d etc. Again we should 
note that if the number of quantities a, b, c, d etc. were finite, = n, then the 
first series 21 must have n terms; while the second would have "^""^"^^ terms, 
the third £ would have "^"+^^3"+^^ terms, the fourth S) indeed r^ir.+i)(n+^)in+3) 
terms, and so on. 

5. The three orders of series, which we have composed from the given quan- 
tities a, b, e, d etc. in three ways, are connected to each other, such that with the 
order of any one of the series known, then from it the orders of the remaining 
two can be determined. For the details of how this law works and a method for 
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investigating this, observation and induction arc typically applied for the most 
part; first noticing of course that A = a = and for the remaining it has been 
checked that: 

a = A, 

P "^-^ 

7 
5 



similarly 



and also 



e = 



2 ' 
l3A-aB + C 

3 ' 
-yA- (3B + aC - D 

4 ' 
5A-^B + I3C -aD + E 

5 

etc. 



^ = A, 

^A + B 



2 ' 
^A + %B + C 

3 ' 
<iA + ^B + %C + D 

4 ' 
5 

etc. 



21 = a, 
<B = a2l-/3, 
a = aQ5 - /321 + 7, 
S) = ae: - /3Q5 + 72t - ^, 
e = aS) - + 7<B - (521 + e 
etc. 

By means of these relations, given the the sums of the series in any one class, the 
sums of the series contained in the other two classes will be able to be defined. 

6. By carefully studying the nature and qualities of these series, the truth 
of this mutual relation will indeed easily be clear by observation and induction. 
Truly though, however much we are convinced by the truth of this connection, 
it will be fruitful to consider the entire problem in the following way; whence at 
once other properties arc offered to us in addition which induction alone does 
not easily present a path to. Namely, assuming as given the quantities 

a, 6, c, d, e etc. 
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from which are formed the three classes of series detailed above, let us consider 
this expression 

p _ CLZ hz cz dz ez ^ 

1 ^ az 1 — 5z I — cz I — dz 1 — ez ' 

and with all the terms resolved into geometric progressions in the usual way 
this gives 

P = +z{a + b + c + d + e + etc.) 

+z'^{a'^ + + d^ + etc.) 

+z^{a^ + 6^ + + (i^ + + etc.) 
+z\a^ + 6^ + + + + etc.) 
etc.; 

all these scries arc contained in the first class. Then if the sums given above 
(§2) are written in place of these, it will be 

P = Az + Bz^ + Cz^ + Dz^ + Ez^ + etc., 

and thus the sum of this series will be, as we assumed, 

„ az hz cz dz 

+ r. + z + z + etc. 



1— az 1 — bz 1 — cz 1— dz 

Also in a similar way, if 

^ az hz cz dz 

1 + az 1 + bz 1 + cz 1 + dz 

by series of the first class it will be 

Q = Az - Bz"^ + Cz^ - Dz^ + Ez^ - etc. 

7. Let us next consider this expression 

R={1 + az){l + bz){l + cz)(l + dz){l + ez) etc.; 

if the factors are actually multiplied into each other and the terms are disposed 
according to the exponents of z, the coefficient of z will be equal to the sum of 
the given quantities a, 6, c, d etc. The coefficient of will be the aggregate of 
all the products of two unequal terms, the coefficient of z^ will be the aggregate 
of all products of three unequal terms, and so on; from this it follows that 

R=l + az + I3z^ + + dz'^ + ez^ + etc. 

according to the definitions given above (§3). 
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While if we put 

5 = (1 - az){l - bz){l - cz){l - dz){l - ez) etc., 
it will be just by making z negative 

S =1- az + (iz^ -^z^ + 5z^ - ez^ + etc. 

8. In order to compare these series R and S with the preceding P and 5, it 
should be noted that 

IR = 1{1 + az) + 1{1 + bz) + 1{1 + cz) + l{l + dz) + etc., 

which by taking the differentials will be 

dR abed 

— I I I |_ g-f;c. 

Rdz 1 + az 1 + hz 1 + cz 1 + dz ' 

which multiplied by z gives the same previous expression which above we called 
Q, so that it will be 

zdR 



Rdz 



Also in a similar way it will be 
dS a 



Sdz 1 — az 1 — bz 1 — cz 
from which one obtains 

Sdz ' 

9. Now, since 



etc., 



it will be 



and hence 



R = 1 + az + Pz"^ + jz^ + etc., 

zdR 

—— =az + 2(}z^ + 2>-iz^ + 4:6z'^ + bez^ + etc. 
dz 



Q = Az-Bz^ + Cz^-Dz^ + Ez^- etc. 
_ az + 2/3^2 ^ 3^^3 ^ 4j^4 ^ ^^^5 ^ 

~ 1 + az + I3z'^ + ^z^ + 5z^ + ez^ + etc. ' 

Then, from the equality of these expressions the following relations between the 
letters A, B, C, D etc. and a, (3, 7, 5, e etc. occur: 

A = a, 

aA-B = 2/3, 

l3A-aB + C = 37, 

^A- (3B -aC - D = AS, 

SA--fB + l3C-aD + E = 5e 
etc. 
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Indeed in a similar way, from the other equation P = -0^ it follows that 

P = Az + Bz^ + Cz^ + Dz^ + Ez^ + etc. 

az- 2l3z^ + 37^3 - Adz"^ + 56z^ - etc. 
1 — az + fiz"^ — 7^3 + Sz'^ — ez^ + etc. ' 
which even yields the same determinations which we gave above (§5). 

10. Also, by integrating the equation Q = ^ it follows that / ^ = IR. 
Indeed because Q = Az — Bz'^ + Cz^ — Dz^+ etc., it will be 

fQdz , Bz^ Cz^ Dz'^ 

y— =^^-— +— 

and the value of this scries thus expresses the logarithm of this series 
R = 1 + az + Pz"^ + ^z^ + 6z'^ + etc. 

Therefore because 

Z(l + az + l3z^ + 70^ + etc.) = Az - ^Bz'^ + ^Cz^ - ^Dz^ + etc., 
then from the equation / = —IS it will be 

1(1 -az + Bz^ - -fz^ + etc.) = -Az - -Bz'^ - -Cz^ - -Dz^ - etc. 
V A / / 2 3 4 

So if k is written as the number whose hyperbolic logarithm is = 1, we will have 

l + az + (3z^+ JZ^ + SZ^ + etc. = fcA.-iBz== + iC.^-iD.*+etc. 

and 

l-az + f3z^- jz' + Sz^ - etc. = fc-A^-^B.^-ic^^-|i?^*-etc._ 

11. Also noteworthy are the reciprocals expressions of R and S, of course 
and ^. Indeed it is 

1 _ 1 

S ~ (1 - az){l - 6z)(l - cz){l - dz) etc. ' 

to express the value of this fraction by a series whose terms proceed according to 
powers of z, it is clear that all these geometric progressions should be multiplied 
into each other 

— ^ — = I + az + z"^ +a^z^ + a^z'^ + etc., 
1 — az 

= l + bz + b'^z^ + b^z^ + b'^z^ + etc., 

1 — bz 

— - — = 1 + cz + c^z'^ + c^z^ + c'^z^ + etc., 
1 — cz 

— - = l+dz + d^z^ + d^z^ + d^z^ + etc. 
1 — dz 

etc. 
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In the product, after the first term 1, the coefficient of z will be the sum of the 
quantities a + 6 + c + d + etc., the coefficient of will be the sum of the factors 
from two, not excluding equal factors in the same product, the coefficient of 
will be the sum of the factors from two, and so on. We designated these sums 
of products above (§4) with the letters of the Germanic alphabet 21, *B,£, S, <t 
etc. With these letters thus introduced, we will have 

= 1 + 2t2 + 032^ + <Lz^ + Dz'^ + + etc. 

and by treating the value of in a similar way it will be 

4; = 1 - 2lz + ^Bz^ - £z'' + Sz'' - ^-J' + etc. 



12. So these series are the reciprocals of those which we defined under the 
letters R and S above (§7). And because of this it will be 

1 = (1 + + /3z^ + + bz"" + etc.)(l - 2lz + «Bz^ - <Lz^ + 2)^^ + etc.) 

and even 

1 = (1 - az + /3z2 - 7z^ + (^z"* - etc.)(l + 2lz + ^Bz^ + £z^ + Dz'' + etc.). 

From either one of these follows the same relation between the values of the 
letters 21, 05, €, 2) etc. and a, /?, 7, b etc.; namely it will be 

21 -a = 0, 
03 - a2t + /? = 0, 
£ - aOS + /321 - 7 = 0, 
D - + /3<B - 721 + (5 = 
etc., 

which is the same relation we already gave above (§5). 

13. But if we put and ^ = so that 

T = 1 - 2tz + Sz^ - Cz^ + "Qz^ - etc. 



and 

it will be 



y = 1 + 2tz + *Bz^ + Cz-' + Dz'' + etc. 



dR dT , dS dV 
- = -- and -j--^ 



and therefore it will become 



zdV , ^ zdT 
— — and Q = —■=--■ 
Vdz Tdz 
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Now since 

^-r- =^z + 203^2 + 3€z^ + A'Dz'^ + etc. 
az 

and 

zdT 

— = ^z- 203^2 + SC^^ - 4!£)z^ + etc., 

az 

by writing the appropriate values from §6 in place of P and Q we will have these 
equations 

^ 2 ^ ^ 4 2lz + 2Q3z2 + ■idz^ + ADz^ + etc. 

Az + + Cz^ + + etc. 



1 + 2tz + *Bz2 + e:z3 + Dz^ + etc. 
and 

2tz - 2«8z2 + aCz^ - 4Dz4 + etc. 
l-^z + ^z"^- €z^ + Dz^ - etc. ' 



Az - Bz^ + Cz-" - Dz"" + etc. 



from which the same relation between the letters A, B, C, D etc. and 21, OS, €, D 
etc. follows as we gave above (§5). Namely it will be 



2t 


= A, 




205 


= QIA + B, 




3g: 


= "BA + ^B + C, 




42) 


= + <BS + 2tC ^ 




5e 


= DA + €B + - 






etc. 





14. Prom the equations given in §12 it follows that 

/(I +az + I3z^ + + etc.) = -/(I - 21^ + QSa;^ - £2;^ + etc.) 

and 

/(I - az + /3z^ - + etc.) = + 2tz + *Bz^ + + etc.). 
Then by applying these to §10 it will be 

Ul - 2I0 + <8z2 - <tz^ + etc.) = -Az + -Bz'^ - -Cz^ + -Dz^ - etc. 

2 3 4 



and 



1(1 + 2tz + QSz^ + Cz^ + etc.) = Az + -Bz"^ + -Cz^ + -Dz^ + etc. 
^ 2 3 4 



And hence by taking k as the number whose logarithm is = 1. it will be 
1 - 2lz + QSz^ - €z^ + etc. = k~ 
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and 

1 + 2lz + 53^2 + + etc. = fc^-+iB-^+ic.^'+iz5.*+etc._ 
15. Now if the letters R and 5 retain the values assumed above (§7), it will 

be 

l + az + pz^ + "fz^ + 6z* + etc. = R, 
1-Qlz + ^z^ - €z^ + Tlz^ - etc. ^ 



and 



R 



1-az + Pz'^- + 5z'^ - etc. = S, 
1 + 2t2 + 03^^ + Cz^ + 'Ziz'^ + etc. 



From these the following conclusions are deduced 
1 + I3z^ + Sz^ + Cz^ + ez^ + etc. 
az + + ez^ + r]z'^ + lz^ + etc. 
1 + «B^2 + S)z^ + + Sjz^ + etc. 
^z + Cz^ + £z^ + <5z'' + 3z^ + etc. 



5' 



R + S 
R-S 

R + S 

2RS ' 
R-S 

2RS 



and hence this proportion is obtained 

1 + (3z^ + Sz"^ + (z^ + etc. : az + 'yz^ + fz^ + + etc. 
=1 + + Dz'^ + dz^ + etc. : %z + Cz^ + <tz^ + ^z^ + etc. 

Since it is also 

R-1 = az + I3z'^ +-fz^ + Sz^ + etc., 

1-4 = ^z- 03^^ + dz^ - Dz'^ + etc., 
R 

it will be 

az + (3z^ + -fz^ + 8z^ + etc. 



R 



2l0 - 03^2 _^ e^^s _ 2)^4 _^ etc. ' 
and in a similar way, because 



\-S = az- 0z^ +jz^ -6z'^ + etc., 

4-1 = 2tz + QSz^ + Cz^ + Dz^ + etc. 
o 

it will be 

az - (iz^ + 70^ - (5z^ + etc. 



S = 



2I0 + <Bz2 + dz'^ + 2)^4 + etc. ■ 
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16. Next indeed if as above (§6) we put 

P = Az + Bz^ + Cz^ + Dz^ + etc., 
Q = Az - Bz^ + Cz^ - Dz"^ + etc., 

it will be from paragraph 9 

az + 2[3z^ + 37z^ + A5z^ + etc. = QR 
az - 2(3z'^ + 37^3 - 4(5z^ + etc. = PS 

and in a similar way from paragraph 13 we will hav^ll 
2lz + 2Sz2 + 3G:z^ + 4I)z* + etc. 
2lz - 2Sz2 + ?,<Lz^ - Wz^ + etc. 



From these the following corollaries are easily derived: 



az - 2f3z^ + 372^ - A5z^ + etc. _ Az + Bz^ + Cz'^ + Dz^ + etc. 



Az + Bz2 + Cz^ + Dz-^ + etc. 21^ + 2Sz2 + 3e:;z3 ^ 4j)^4 ^ 

a2 + 2/3^2 + 372^ + A5z^ + etc. ^ y4z - Bz"^ + Cz^ - Dz^ + etc. 



Az - Bz^ + Cz3 - Dz^ + etc. 2lz - 2«Bz2 + 3e:z3 - ADz^ + etc. ' 

For the letters R and 5 we have these quintuple values 

R = 1 + az + /3z2 + 72^ + ^z'' + etc., 

R 

R 

R 

R 



1 - 2tz + Sz^ - €z^ + Dz4 _ etc. ' 
az + Pz"^ + jz^ + Sz^ + etc. 
2tz - «Bz2 + €z^ ~ Dz4 + etc. ' 
az + 2/3z2 + 37z3 + 4(5z^ + etc. 
Az - Bz^ + Cz^ - 4z4 + etc. ' 
Az - Bz'^ + Cz^ - Dz^ + etc. 
2lz - 2»z2 + 3e:z3 - 42)z4 + etc. ' 



in which putting — z in place of z everywhere yields the values for S. And 
from varied combinations of these five values, a great number of properties can 
be elicited which the three orders of our letters A,B,C,D etc., a,(3,j,S etc., 
21, S) etc. hold between each other, which however we will refrain from 
pursuing now. 

17. From this it is quite clear that that we can descend from what has 
been explained already to more particular cases, and first indeed this infinite 
geometric progression will be taken for the series of letters a, b, c, d etc. 

n, , n'^ , n'^ , nP , nP etc.; 



^Translator: The Opera omnia, Series I, Volume 2, p. 168 and the original version in the 
Commentarii, Volume 13, p. 74 both have +4T)z'^ on the second line, which is incorrect. 
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with these successively introduced into the above formulae we will have: 
A = n + n^ + + + + etc. " 



1-n' 

B = + n'^ + + n^ + n"' + etc. = , 

1 — nn 

C = + 'nP + + n^'^ + n^^ + etc. 



l-n3' 

D = n* + n« + ni2 + ni6+n20+etc. = ^^ 

1 — 

etc. 

Now from §6, we will get two values for the letters P and Q, which will be 

„ nz r?z r?z n^z 

P = 1 + 1 - + -^ - + -^ ^+etc., 

1 — nz i — n^z 1 — n'^z 1 — rrz 

2 3 4 

„ nz n z n z n z 

Q = + ^ + 5- + j- + etc. 

1 + nz 1 + n^'z 1 + n'^z 1 + n^z 

and then from the values found for the letters A, B, C, D etc., these other values 
will arise 

„ nz n^z^ n^z^ n'^z'^ 

P = + + 3+:; j + etc., 

1— n 1 — nn 1 — n-' 1— n* 

^ nz n^z^ rt'z'^ n'^z* 

Q = --. + 3 - 4 + etc. 

1— n 1 — nn 1 — n"* 1— 

18. Next, from paragraph 7 we will have the following expressions for R and 

S 

R = (1 +n^)(l + n22;)(l + n^0)(l + nS)etc., 
S = {l-nz){l-n^z){l-n^z){l-n^z)etc. 

These factors actually multiplied into each other and arranged according to 
dimensions of z yield these series for R and S 

R = I + az -\- I3z^ +-fz^ + 5z^ -{-etc., 
S = 1 - az -\- iSz"^ - jz^ + Sz^ - etc., 

where the letters a,(3,j,S etc. arc thus determined from the supposed series 
n,n'^,n^,n'^,n^,n^,n'^ etc., so that it will be: 

I. a = the sum of all the terms; whence it will be 

a = n + n'^ + n^ -\- n^ -\- n^ + n^ -\- n"^ -\- etc., 

which is supposed to be a geometric progression, in which each power of n occurs 
and has the coefficient +1. 
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II. (3 = the sum of the factors from two terms; whence it will be 

/J = + + 2n^ + 2n^ + 3n^ + 3n^ + 4n^ + 4n^° + etc., 

in which series after the third power all the following powers of n occur; more- 
over, each power occurs as often as it can be made by multiplying two terms of 
the series a. Since however the multiplication of powers consists in the addition 
of exponents, the coefficient of any power of n will appear in the series /3 in as 
many ways as the exponent of n can be distributed into two unequal parts, or as 
many ways as this exponent n can be produced from the addition of two unequal 
integral numbers. Thus the coefficient of the tenth power is 4, because 10 
can be distributed into two unequal parts in four ways, namely, 

10=1+9, 10 = 3 + 7, 
10 = 2 + 8, 10 = 4 + 6. 



III. -y = the sum of the factors from three unequal terms of the series a; 
whence it will be 

7 = + n'' + 2n® + 3n^ + An^^ + 5n" + Tn^^ ^ g^ia ^ ^^^ ^ 

in which after the sixth power, all the following powers of n occur. Moreover 
the coefficient of each power indicates how many ways the exponent can be 
distributed into three unequal parts, or as often as the same exponent can be 
produced from the addition of three mutually unequal integral numbers. Thus 
the power n^^ has the coefficient 7, because the exponent 12 can be partitioned 
into three unequal parts in seven ways, as 

12 = 1 + 2 + 9, 12=1 + 5 + 6, 
12 = 1 + 3 + 8, 12 = 2 + 3 + 7, 
12 = 1+4 + 7, 12 = 2 + 4 + 6, 

12 = 3 + 4 + 5. 



IV. 5 = the sum of the factors from four mutually unequal terms of the series 
a; whence it will be 

5 = + + 2n^^ + Sn}^ + 5n^^ + 6n}^ + 9n}^ + etc., 

whose first power is n^°, whose exponent is clearly 1 + 2 + 3 + 4, or the fourth 
trigonal number. Each of the following powers appears as often as its exponent 
can be made from the addition of four mutually unequal integral numbers. Thus 
the sixteenth power n^^ has the coefficient 9, because 16 can be distributed into 
four mutually unequal parts in nine ways. These nine partitions are 

16 = 1 + 2 + 3 + 10, 16=1 + 3 + 4 + 8, 

16 = 1 + 2 + 4 + 9, 16 = 1+3 + 5 + 7, 

16=1 + 2 + 5 + 8, 16=1 + 4 + 5 + 6, 

16=1 + 2 + 6 + 7, 16 = 2 + 3 + 4 + 7, 



12 



16 = 2 + 3 + 5 + 6. 

The same kind of thing happens for the values of the following letters e, C, V etc., 
which will be 



e 


= n'^+n'^ 


+ 2rz" 


+ 3ni« 


+ 5ni9 


+ 7n20 


+ lOn^i 


+ etc. 


c 


= n^^+n^^ 


+ 2n^^ 




+ 5n2^ 


+ 7n2« 


+ lln^^ 


+ etc. 


V 


= n^^+n^' 


+ 2n30 


+ 3n3i 


+ 5n^2 


+ 7n^^ 


+ lln^^ 


+ etc. 




etc. 















In all these series, the coefficient of each power of n indicates how many different 
ways the exponent of n can be resolved into as many unequal parts as the series 
is numbered from the first. In other words, the coefficient of any term indicates 
how many ways the exponent of n can be made from the addition of as many 
mutually unequal integral numbers as the position of the series from which 
the term is taken is numbered starting at a. Thus in the seventh series the 
coefiicient of the power n^^ is 11, because the number 34 can be distributed into 
seven unequal parts in seven ways; these distributions are 



34 = 


1 - 


h2 + 3 + 4 + 5 + 6 + 13. 


34 = 


1 - 


h2 + 3 + 4 + 5 + 7+12. 


34 = 


1 - 


h2 + 3 + 4 + 5 + 8 + ll. 


34 = 


1 + 2 + 3 + 4 + 5 + 9 + 10, 


34 = 


1 + 2 + 3 + 4 + 6 + 7+11, 


34 = 


1 - 


h2 + 3 + 4 + 6 + 8 + 10, 


34 = 


1 - 


h2 + 3 + 4 + 7 + 8 + 9, 


34 = 


1 - 


h2 + 3 + 5 + 6 + 7+10, 


34 = 


1 - 


h2 + 3 + 5 + 6 + 8 + 9. 


34 = 


1 + 2 + 4 + 5 + 6 + 7 + 9, 


34 = 


1 + 3 + 4 + 5 + 6 + 7 + 8. 



And indeed from these, the nature of the series which appear for the letters 
a, /3, 7, 5 etc. is easily seen. 

19. Therefore for investigating how many different ways a number can be 
distributed into a given number of unequal parts, the series expressing the letters 
a, /3, 7, 5 etc. can be formed, although this work will be exceedingly tiresome. 
In turn, however, assuming these scries as known and already formed, a not in- 
elegant problem can be solved, which was thus proposed to me by the Insightful 
Naude: 

To define how many ways a given number can be produced from the addition 
of several integral numbers, mutually unequal, the number of which is given. 

The most Insightful Proposer searched thus for how many different ways 
the number 50 can arise from the addition of seven unequal integral numbers. 
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For resolving this question it is clear that the appropriate series to consider is 
T], in which the coefficient of any term indicates how many different ways the 
exponent of n can be resolved into 7 unequal parts. Hence the series 

ri = n^^+ + 2n^° + 3n^^ + 5n^^ + 7n^^ + lln^* + etc. 

should be continued to the term at which the fiftieth power of n is contained, 
whose coefficient, which will be 522, shows that the number 50 can be produced 
in altogether 522 different ways from the addition of seven mutually unequal 
integral numbers. Thus it is clear that if a convenient and simple way were ob- 
tained of forming these series a, (3, 7, 5 etc., Naude's problem would be brought 
to a most perfect solution. 

20. Thus since a way was given above (§5 and 9) for finding the values of 
the letters a, /3,7, (5 etc. from the known values of the letters A,B,C,D etc., 
for the present question we can easily obtain a solution, since from §17 we have 
the known values A, B, C, D etc.; and thus it follows that 

a = A, 

7 = 
6 = 



2 ' 
PA-aB + C 

3 ' 
^A- f3B + aC - D 

4 ' 
6A-jB + l3C-aD + E 

5 

etc. 



these 






n 






1-n' 






an 


nn 




1 — n 


1 — nn' 




pn 




n3 


1-n 


1 2 ^ 

1 — n^ 


1 — n^ 


7n 


f3n^ 


an^ 


1 — n 


1 — n^ 


1 — n^ 



2/3 = 

37 = 

46 = 

etc. 

Now if however in place of a, /3, 7 etc. the previous values are successively 



n4 
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substituted, it follows 

n 

p = , 

(1 — n)(l — nn) ' 

_ 

^ ~ (l-n)(l-nn)(l-n3)' 



(l-n)(l-n2)(l-n3)(l-n4)' 


^ ~ (l-n)(l-n2)(l-n3)(l-n4)(l-n5) 
etc. 

Thus we can understand that, in this case. 



a 


= A, 


f3 


= AB, 


7 


= ABC, 


S 


= ABCD, 


e 


= ABODE 




etc. 



21. The law according to which the values of the letters a,/3, 7, 5 etc. have 
been found, whose truth is observed by expanding several formulae, is so far not 
apparent except by induction. So its truth may thus be securely confirmed, it 
will be convenient to elicit the same law of the progression in a totally different 
way, in which induction plays no part. Now, let it be proposed to investigate 
the values of the letters a, /3, 7, 5 etc. which occur in the series 

R = I + az + (iz^ + ^z^ + Sz'^ + ez^ + etc. 

If as we had assumed initially 

R={1 + nz){l + n'^z){l + n^z){l + n^z) ■■■ , 

it should be noted that if nz is written in place of z, the expression which just 
now R was equal to is changed into the form 

(1 + n^z){l + n^z){l + n^z){l + rV'z) • • • , 

which multiplied by 1 + nz produces the prior expression. Therefore we can 
rightly conclude that if in the series 

1 + az + /Sz"^ + jz^ + Sz'^ + ez^ + etc. 
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we write nz in place of 2;, so that we have 

1 + anz + fin'^z'^ + ^n^z^ + Sn^z^ + en^z^ + etc., 



and we then multiply this expression by 1 + nz, then the product, which will be 

1 +anz +(3n^z'^ +^n^z'^ +dn^z^ +€n^z^ +etc. 
+nz +an^z^ +i3n^z^ +^n^z^ +5n^z^ +etc., 

should be equal to that of the prior series 

1 + az + jSz"^ + jz^ + Sz"^ + ez^ + etc. 

But if we equate the coefficients of the corresponding terms, we will obtain the 
following determinations for a, /3, 7 etc. 

n n 

a = = , 

1 — n 1 — n 

an n"^ 

^"r^ " (l-n)(l-n2)' 

_ f3n^ 

~ 1 - n3 ~ (1 -n)(l -n2)(l -n3)' 



l-n* (l-n)(l-n2)(l-n3)(l-n4) 

etc. 



22. In this way we have thus found convenient enough expressions for the 

sums of these series a, (3, 7, 5 etc., from which in turn these series can be formed. 
Namely since this series proceed according to powers of n, this will arise if the 
expressions of these sums are expanded by division in the usual way into infinite 
scries proceeding according to powers of n. Let this division be done, and it 
is clear that all the series a, (3,^,5 etc. belong to a type which is commonly 
referred to by the name of recurrent series; they are such that any term can be 
determined from several of the preceding. So it will be clear how in each of these 
series any term is formed from the preceding, let us expand the denominators 
of these expressions found for the letters a, /3, 7, 5 etc. by actual multiplication, 
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and having done this we will have 

n 

a = 



/? = 
7 = 
5 = 



1-n 



1 — n — + ' 



1 — n — n"^ + + — 

AO 



n 



1 — n — + 2n^ —rfi—rfi 



1 — n — + w' -\- rfi + v7 — — — n}^ + n}^ + n^^ — n}^ ' 

,21 



n 



^ 1 - n - n2 + nS + 2n7 - n9 - nio - - n^^ + 2ni4 + - - rfl^ + rfl^ 

etc. 

And from these denominators we understand how in each series any term is 
composed from the preceding, if the precept by which these recurrent series are 
formed is called upon. 

23. And from the form of the expressions found for the letters a, /3, 7, 5 etc., 
by which each is the product of the preceding and some new factor, another 
method is deduced which is suitable enough for finding the next series from 
any series which has already been found. Thus, since the series a = is a 
geometric progression 

a = n + n^ + + + +nP + 71^ + etc., 

2 

from which comes the series /?, if it is multiplied by or if it is multiplied 

by this geometric progression 

+ n'^ + + n^^ + „i4 + etc. 
Next, with the series P having been solidly found, if it is multiplied by 

= n^ + n^ +n^ + rP + ■nF' + n^^ + etc.. 



\ — r? 

series 7 is produced. And this multiplied by 



4 



= + n« + + + + n^^ + etc. 
\ — rr 

yields the series (5. And by so on multiplying each scries of this order by a 
certain geometric progression the following series comes out. In this manner, 
these scries can be continued as far as we want; and thus the above problem 
proposed by the Insightful Naude is resolved. 
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24. And each of the series wiU be able to be easily continued by means of 
the preceding, if we consider the way in which the value of each of the letters 

2 

a, 7,(5 etc. is determined from the preceding. Thus, since (3 = it will 

he f3 — f3nn + ann; therefore if to the series f3 multiplied by nn is added the 
series a multiplied by nn, the series /3 will be created. Then, since it is clear 
that the first term of the series /? is n^, let us put 

f3 = an^ + bn"' + cn^ + Dn^ + tnJ + fn^ + gn^ + etc. 

and it will be 

= +on^ +bn^ +cn'' +c)n^ +en^ +etc., 

cm^ — n"^ +n'^ +n*^ +etc. 

Now with the terms equated, because /3 = jinn + ann we will have 

a=l, e = c + l = 3, 

fa = l, f = 5 + l = 3, 

c = a+l = 2, g = e + l = 4, 

= b + l = 2, () = f+l = 4 

etc. 

In a similar way, since 7 = or 7 = ^r? + the series 7 will be formed 
from the series /3, and in turn the series 5 is produced from the series 7, by 
means of the equation ^ = + 7/1*; and all the following will be dispatched 
likewise. 

25. Because in the expression 

R=\ + a.z + ^z^ + ^z^ + 5z'^ + etc. 

we have found the values of the letters a, (3, 7, i5 etc. and it is 

R={1+ nz){l + n^z){l + n^z){l + n'^z) 

this product, apparently 

(1 + nz){l + n^z){l + n^z){l + n^z) 

will be converted from the infinite factors into this series proceeding according 
to powers of z 

nz n^z'^ n^z^ n^°z^ 

^T^^ (1 - n)(l - n2) + (1 - n)(l - n2)(l - n^) ^ (1 - n)(l - n2)(l - n^){l - n^) ^^^'^^ 

And from §10 the hyperbolic logarithm of the sum of this series will be 

2 4 4 

nz iiiiz n z n z 

■ etc. 



1-n 2(1 -n2) 3(1 -n3) 4(1 - n^) 
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Or if k is written for the number whose logarithm = 1, it will be 

nz n-^z^ n^z^ z^ 

-2(l-„2)+3(i_„3)-4(i-„4)+etc. ^ ^ 

or this exponential expression is equal to the sum of series which we made 
changed into the value of R. 

26. Truly to turn the proposed problem, which is to define how many dif- 
ferent ways a given number m can bo partitioned into /i integral parts that are 
unequal to each other, let us indicate this number of ways which we are seeking 
by the notation 

which from now on will indicate to us the number of ways in which the number 
m can be produced from the addition of n mutually unequal integral numbers; 
and for denoting the inequality of these parts we have adjoined the letter i 
above, which will be omitted if the question takes the form of finding altogether 
the number of ways in which the given number m can be distributed into fi 
parts, either equal or unequal. After this, a solution to the problem can easily 
be shown 

27. Thus this number of ways m^'^^* will be the coefficient of the power 

in the series a, (3, 7, 6, e etc., which first at a are numbered as far as fj, contains 
unities. The sum of this series is 

n 1-2 

~ (1 - n)(l - n2)(l - n3)(l - n^) • • • (1 - n'') 

and hence the general term of the series which arises from this form is = 
m^'^^'n"*. Moreover, the general term of the series which arises from the form 

n 1-2 

(1 - n)(l - n2)(l - n3)(l - n^) • • • (1 - n'') 

will be = m^'^^'n'""'* or for the same power of n the general term will be 
= (m + ^)('')*n'". The prior expression is subtracted from the latter, and the 
general term of the remaining expression 

n 1-2 

(1 - n)(l - n2)(l - n3)(l - n^) • • • (1 - n^-i) 

will be = n"*((m + /x)^'')* — m^^^*); moreover the general term of this series is 
j7i(m-i)»j2»"^ whence we will have 

from which we arrive at the rule that 
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by means of which, if the number of different ways the number m can be dis- 
tributed into /U and /U — 1 unequal parts were known, by adding these two num- 
bers would follow the number of ways in which the larger number m + jj, can be 
distributed into /i unequal parts. And thus the resolution of more difficult cases 
is reduced to simpler ones, and with these known finally to the simpler ones; it 
is of course clear that if m < then m^'')' = 0, and if m = then it 

will be m('')' = 1. 

28. Since the formula 

mMin"^ is the general term of the expression 

n 2 



(1 - n)(l - n2)(l - n3) • • • (1 - n'*) ' 
let us see what kind of series this expression 

1 



produces if expanded and arranged according to the dimensions of n. Let us 
put it to produce this series 

l+pn + qn^ + rn^ + sn^ + tn^ + etc., 

from whose generation it is clear that the coefficient of any power of n shows 
how many different ways the exponent of n can be produced by addition from 
the given numbers 

1,2,3,4,5,6,...,m; 

and here neither is a certain number of parts prescribed from which it is formed, 
nor is the condition put that the must are unequal to each other. Therefore the 
expression m^''^' will indicate altogether how many ways the number m — ^^^^^"^^ 
can be produced by addition from the numbers 1, 2, 3, 4, 5, ... , /z. Thus if one 
searches for how many different ways the number 50 can be distributed into 
7 unequal parts, because m = 50 and = 7 the question is thus reduced to 
investigating how many different ways the number 50 — 28 or 22 can arise by 
addition from the seven numbers 1,2,3,4,5,6,7. With this understood, both 
varieties of this question can be resolved in a single effort. 

29. With the letters a, f3, 7, 6 etc. defined for the case where we have assumed 
the geometric progression n, n^, n^, n**, rv' etc. in place of the letters a, 6, c, d etc., 
order reqiures that we also inquire into the values of the third order 21, ^B, £, S, €, 
etc. But we have employed the letters 21, *B, £, D etc., with equal values, in the 
series and ^; for we assumed above (§11) that 

= 1 + 2t2 + *B2^ + + Ziz"^ + + etc. 

and 

— = 1 - 2t^ + 05^^ - + Dz'^ - <tz^ + etc. 
R 
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where the original values taken for R and S were 

R={1 + nz){l + n^z){l + n^z){l + n^z) etc., 

5 = (1 - nz){l - n^z){l - n^z){l - n^z) etc. 

It is apparent hence that the series ^ = 1 + 21^ + ^z^ + Cz^ + Dz^+ etc. will 
arise if these innumerable geometric progressions are multiplied by each other 

— - — = l + nz + n^z'^ + n^z^ +n'^z'^ + etc., 
1 — nz 

- — = I + z + z^ +n'^z^ +n^z^ + etc., 
1 — n^'z 

1— = 1 + n^2; + n^z"^ + n^z^ + n^^2;^ + etc., 

1 — n'^z 

1— = i + n^z + n^z'^ + v}'^z^ + 'n}^z'^ + etc. 

1 — n^z 

etc. 

On the other hand, by putting —z in place of z the series follows in a similar 
way. 

30. Prom the generation of these series it is clear that: 

I. 2t = n + + n-"^ + n'' + + etc., 

which is a geometric progression where all powers of n are multiplied by the 
coefficient +1. 

II. <B = + + 2n^ + 2n^ + 2,n^ + Sn'' + 4n^ + 4n^ + etc., 

in which the coefficient of each power of n contains as much unities as there 
are different ways in which the exponent of n can be partitioned into two parts, 
either equal or unequal. Thus the coefficient of the power is 4, because 8 can 
be partitioned into 2 parts in four ways 

8 = 1 + 7, 8 = 2 + 6, 8 = 3 + 5, 8 = 4 + 4. 



III. C = + n"* + 2n^ + 3n^ + An'' + 5n* + + etc., 

in which the coefficient of each power of n contains as many unities as there are 
different ways in which the exponent of n can be distributed into three parts, 
either equal or unequal. Thus has the coefficient 7, because 7 permits its 
separation into three parts in 9 ways: 

9 = 1 + 1 + 7, 9 = 1 + 4 + 4, 
9=1 + 2 + 6, 9 = 2 + 2 + 5, 
9=1 + 3 + 5, 9 = 2 + 3 + 4, 



21 



9 = 3 + 3 + 3. 



IV. 'Zl = n^ + n^ + 2nP + 3n7 + 5n^ + 6n^ + 9n^° + etc. , 

where the coefficient of any power of n contains as many unities as there are 
different ways in which the exponent of n can be resolved into four parts, either 
equal or unequal. And there is a similar rule for the following series which are 
found for the letters (£, ^, (S etc. 

31. The other problem which the Insightful Naude proposed to me along 
with the preceding can thus also be resolved by means of these series. It can be 

expressed tlius; 

To find how many different way a given number m can be partitioned into 
fi parts, either equal or unequal, or to find how many different ways a given 
number m can be produced by addition from /i integral numbers, either equal or 
unequal. 

The difference between this problem and the preceding is that in the pre- 
ceding, the partition was restricted just to parts that were mutually unequal, 
while here equal parts are also allowed. For expressing the number of all these 
ways in this problem, the search will use this form 

which declares namely how many different ways the number m can be parti- 
tioned into /i integral parts, with equality of some not excluded; for the letter 
i which was previously affixed to the above sign {/j), which indicated unequal 
parts, is omitted here. 

32. The solution of this problem can be reduced thus to the formation 
of the series 21, 03, £, S), (£ etc.; we have already shown above (§5) the values 
of these letters can be defined from the already known values of the letters 
a, f3, 7, i5 etc. Though this method is general and attacks the very nature of 
the problem, it could however seem that the law by which these values proceed 
is not clear enough to the eyes. Therefore I shall investigate the values of the 
letters 21, 03, £,53, (£ etc. in this case by a means similar to what I used above 
(§21). 

Since it is 

1 _ 1 

S ~ (1 - nz){l - n^z){l - n^z){l - nf^z) etc. ' 

it is clear that writing nz in place of z in this form will produce this form 

1 

(1 - n^z){l - n^z){l - n'^z){l - n^z) etc. " 
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But the prior form ^ is turned into this if it is multiplied by 1 — nz. Whence, 
since we have assumed that 

= 1 + 2I0 + ^z'^ + €z^ + + <Ez^ + etc., 
we put here nz in place of z and we will have 

1 + ^nz + ^n^z^ + <Ln^z^ + Sn^^^ + etc. 
Now let us multiply the first series ^ by 1 — nz 

1 +2lz +<Bz2 +e:z3 +Dz'* +etc. 
—nz — 2lnz^ —^nz^ ~€nz^ —etc. 

Since this form should be equal to the previous, it will be 
n n 



21 = 
<B = 
€ = 
S = 



1 — n 1 — n 
2ln 



l-n2 (l-n)(l-n2)' 
Q5n n^ 



l-n3 (i-„)(i-n2)(l-n3)' 



l-n4 (l-n)(l-n2)(l-n3)(l-n4) 
etc. 



33. Hence a new relation is perceived here between the values of the letters 
21, 58, £, D etc. and the values of the letters a, /?, 7, (5 etc. It is noteworthy that 
these values do not disagree with each other. For collecting §21 it is understood 
to be 

a = 2t, 
(3 = n<B, 
7 = n^C, 
5 = n^Ti, 
e = n^H 
etc. 

Thus it is clear from the rule of the coefficients that the series 21, S etc. 
agree completely with the series a, (5, 7, 5 etc. except for the sole difference 
being in the exponents of n. Indeed in the series 2t the exponents are also equal 
to the exponents in the series a, but in the series *B the exponents are one less 
than the exponents in the series /3, in the series £ the exponents are three less 
than the exponents in the series 7, and the differences proceed according to the 
trigonal numbers and so on. 
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and in turn 



m 



34. Therefore by the scries 7,(5 etc. which we showed above how to 
form and by which the first problem of Naude was resolved, the latter prob- 
lem proposed by Naude can simultaneously be resolved, so that its solution is 
reduced to the solution of the first. Namely it will be 

m(2) = (m + l)(2)», 
m(3) = (m + 3)(3)', 
m(^) = (m + 6)(4)i 

and generally 

Furthermore, because we have also found that 
and reducing this to the present case it will be 

or for convenience 

m(^) = (m - m)*^' + (m - l)^^"^). 

The series for the letters 21, 03, £ etc. are easily formed from this property, and 
so the latter problem is resolved. 

35. For an example of this problem that Insightful Man presented the ques- 
tion of determining in how many different ways the number 50 can be separated 
into exactly seven parts, either equal or unequal. This question can hence be 
reduced to the first problem, with m = 50 and = 7, if we search for how many 
different ways the number 50 + 21 or 71 can be separated into seven unequal 
parts. This in fact can be done in 8946 different ways. Indeed besides this, the 
same number 8946 indicates (§28) how many different ways 71 — 28 = 43 can 
be produced by addition from the numbers 1,2,3,4,5,6,7. And generally the 
number of ways m^'^^ in which the number m is resolved into \i parts, either 
equal or unequal, also shows how many different ways the number m — fj, can 
be produced by addition from the particular numbers 

l,2,3,4,5,...,/i. 



36. At the end of this paper there is a noteworthy observation to make, 
which however I have not yet been able to demonstrate with geometric rigor. 
Namely I have observed that if the infinitely many factors of the product 

(1 - n)(l - n2)(l - n3)(l - n^)(l - n^) etc., 
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are expanded by actual multiplication, they produce this series 

1 - n - + + - - n^^ + n^^ + n^^ - n^^ - + n^^ + etc., 

where only those those powers of n occur whose exponents are contained in the 
form ^2^2 A.nd if x is an odd number, the powers of n, which are n '^2 ^ ^ will 
have the coefficient —1, while if x is an even number then the powers n" 
will have the coefficient +1. 

37. It is also worth noting that the reciprocal series of this, which arises 
from the expansion of this fraction 

1 

(1 - n)(l - n2)(l - n3)(l - n'^){\ - rv') etc. ' 
yields namely the recurrent series 

1 + In + 271^ + + hn" + 7n^ + lln^ + 15n^ + 22n^ + etc. 
Of course this series multiplied by the above series 

\-n-i^-\-rC'-\-r{^-rP-r>F'-\- r?'^ + r?^ - etc. 

produces unity. And in the first series the coefficient of any power of n contains 

as many unities as there are different ways in which the exponent of n can be 
distributed into parts; thus 5 can be resolved in seven ways into parts, as 

5 = 5, 5 = 3 + 2, 5 = 2 + 2 + 1, 

5 = 4+1, 5 = 3 + 1 + 1, 5 = 2 + 1 + 1 + 1, 

5 = 1 + 1 + 1 + 1 + 1; 

where namely neither the number of parts or inequalities are prescribed. 
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